train/bench/slow-shift-array-2^17-items-bench.js

Train a fast (FIFO) queue with a rollback mechanism. Behind the scenes it uses 2 arrays to simulate and perform fast shifting and popping operations without using the Array#shift() method..

#!/usr/bin/env node

var log = console.log
     , print = function ( ms, n ) {
        var avg = 1000 * n / ms;
        log( '- total elements: %d.', n );
        log( '- elapsed: %d secs.', ( ms / 1000 ).toFixed( 4 ) );
        log( '- average: %d el/sec.', avg.toFixed( 0 ) );
    }
    , a = []
    , p = 17
    , k = Math.pow( 2, p )
    , i = 0
    , stime = 0
    , etime = 0
    ;

log( '- fill Array with 2^%d items', p );

i = k;

for ( ; i--; ) {
    a.push( 1 );
};

log( '- empty array with #shift.' );

i = k;

stime = Date.now();

for ( ; i--; ) {
    a.shift();
};

etime = Date.now() - stime;

print( etime, k );